Multifractal and Gaussian fractional sum-difference models for Internet traffic
نویسندگان
چکیده
A multifractal fractional sum–difference model (MFSD) is a monotone transformation of a Gaussian fractional sum–differencemodel (GFSD). TheGFSD is the sumof two independent components: a moving sum of length two of discrete fractional Gaussian noise (fGn); and white noise. Internet traffic packet interarrival times are very well modeled by an MFSD in which the marginal distribution is Weibull; this is validated by extensive model checking for 715,665,213 measured arrival times on three Internet links. The simplicity of the model provides a mathematical tractability that results in a foundation for understanding the statistical properties of the arrival process. The current foundation is time scaling: properties of aggregate arrivals in successive equal-length time intervals and how the properties change with the interval length. This scaling is also the basis for the widely discussedmultifractalwaveletmodels. TheMFSDprovides amore fundamental foundation that is based on how changes in the fGn and white noise components result in changes in the arrival process as various factors change such as the aggregation time length or the traffic packet rate. Logistic models relate theMFSDmodel parameters to the packet rate, so only the rate needs to be specified in using the MFSD model to generate synthetic packet arrivals for network engineering simulation studies. © 2016 Elsevier B.V. All rights reserved.
منابع مشابه
Modeling Network Traffic with Multifractal Behavior
The traffic engineering of IP networks requires accurate characterization and modeling of network traffic, due to the growing diversity of multimedia applications and the need to efficiently support QoS differentiation in the network. In recent years several types of traffic behavior, that can have significant impact on network performance, were discovered: longrange dependence, self-similarity...
متن کاملGenerating LRD Traffic Traces Using Bootstrapping
Long-range dependence (LRD) or second-order self-similarity has been found to be an ubiquitous feature of internet traffic. In addition, several traffic data sets have been shown to possess multifractal behavior. In this paper, we present an algorithm to generate traffic traces that match the LRD and multifractal properties of the parent trace. Our algorithm is based on the decorrelating proper...
متن کاملOn the multiplicative structure of network traffic
One crucial property of high-speed network traffic is the presence of long-range dependence (LRD), which was demonstrated convincingly in the landmark paper of Willinger et al [1]. This feature is inadequately described by classical traffic models such as homogeneous Markov or Poisson models, yet has important performance implications in particular on queuing delays [1, 2, 3, 4, 5]. Among the n...
متن کاملA New Approach to Cell Loss Analysis for Long-Range Dependent Network Traffic
A new expression for cell/packet loss probability in an ATM and packet switched queue system with a finite buffer is presented. Cell and packet loss analysis is based on the new concept of a “buffer overflow cluster” and the overflow probability for a queue with an infinite buffer. This approach holds for a wide variety of long-range dependent traffic sources typical of wide-area networks, as w...
متن کاملCommunication Networks Performance Analysis of Multifractal Network Traffic
In this paper we present some new results in the framework of multifractal performance analysis including both the characterization and modeling of multifractal network traffic, and also the multifractal queueing performance analysis. We first propose a new multifractal traffic model for network traffic based on the combination of a multiplicative cascade with an independent lognormal process. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Perform. Eval.
دوره 107 شماره
صفحات -
تاریخ انتشار 2017